class Solution {
public:
    int findKthPositive(vector<int>& arr, int k) {
        int miss=1;
        int cur =1;
        int n=arr.size();
        int misscnt=0;
        int ptr=0;
        for(;misscnt<k;){
            if(cur==arr[ptr]){
                ptr=(ptr+1==n)?ptr:ptr+1;
                cur++;
            }
            else{
                miss=cur;
                cur++;
                misscnt++;
            }
        }
        return miss;
    }
};